Towards Universal Topological Quantum Computation in the v — 5/2 Fractional Quantum Hall 
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The Pfaffian state, which may describe the quantized Hall plateau observed at Landau level filling fraction 
v — 5/2, can support topologically-protected qubits with extremely low error rates. Braiding operations also 
allow perfect implementation of certain unitary transformations of these qubits. However, in the case of the 
Pfaffian state, this set of unitary operations is not quite sufficient for universal quantum computation (i.e. is not 
dense in the unitary group). If some topologically unprotected operations are also used, then the Pfaffian state 
supports universal quantum computation, albeit with some operations which require error correction. On the 
other hand, if certain topology-changing operations can be implemented, then fully topologically-protected uni- 
versal quantum computation is possible. In order to accomplish this, it is necessary to measure the interference 
between quasiparticle trajectories which encircle other moving trajectories in a time-dependent Hall droplet 
geometry^ 



I. INTRODUCTION 

The fractional quantum Hall regime 2 contains a cornucopia 
of Abelian fractional quantum Hall states, i.e. states whose 
quasiparticle excitations have Abelian braiding statistics^. It 
is possible that an even more wonderful phenomenon may oc- 
cur there: non-Abelian quantum Hall states. The strongest 
candidate is the v = 5/2 quantum Hall state. This state is 
quite robust in the highest-mobility samples 5 , and numerical 
studies indicate that the Pfaffian state 6,7 , which has excitations 
exhibiting non-Abelian braiding statistics&S^ii^iiiii^ 6 ", 
has large overlap with the exact ground state for small num- 
bers of electrons at this filling fraction 1718 . An experiment 
has been proposed 19 which would determine if the v = 5/2 
state is, indeed, in the universality class of the Pfaffian state 
by observing the signature of non-Abelian statistics: a de- 
generate set of multi-quasiparticle states which cannot be dis- 
tinguished locally but can be distinguished by a non-Abelian 
analogue of the Aharonov-Bohm interference measurement. 
In the two quasiparticle case, this is simply the observation of 
a topologically-protected qubiS^S^. In the presence of many 
pairs of quasiparticles, all kept far apart, the topologically- 
degenerate ground states form many qubits. These states are 
locally indistinguishable. If the environment interacts only 
locally with the system, it cannot act on these qubits. Braid- 
ing the quasiparticles around each other, an intrinsically non- 
local operation, transforms the qubits. These gates are exact 
because small deformations of the qusiparticle trajectories do 
not affect their braiding topology. However, there is a sense in 
which the Pfaffian state is not quite non-Abelian enough: the 
set of all possible braiding operations only gives a finite set of 
unitary transformations on the qubits. Thus, with these oper- 
ations, it is not possible to perform any desired unitary trans- 
formation, which would be necessary for a universal quantum 
computer. 

In this paper, we suggest ways in which this apparent short- 
coming of the Pfaffian state (and, by implication, the v = 5/2 
quantum Hall state) can be circumvented. The first, more 
pedestrian, approach is to use some non-topological opera- 
tions. Consider, for instance, what happens when two quasi- 



particles are brought close together. The degeneracy between 
the two states of their qubit is broken. Since unitary evolu- 
tion in time will now cause a phase difference to develop be- 
tween the two states of the qubit, we thereby implement a 
phase gate. We explain how a universal quantum computer 
can be constructed using these ideas. The second, more inter- 
esting, approach relies on (1) the construction by Bravyi and 
Kitaev 24 of a universal set of gates for the Pfaffian state which 
exploits topology change in an abstract context in which there 
are no restrictions on the global topology of spacetime (using, 
for instance, overcrossings and undercrossings, which seem 
unlikely to be realized in a system of electrons confined to a 
plane ); and (2) the observation that their operations actually 
can be implemented in a way that remains entirely in the plane 
so long as one is able to measure the interference between 
trajectories encircling quasiparticles which are moving, merg- 
ing, and splitting - i.e. interference in a time-dependent back- 
ground Hall fluid. We note, in passing, that v — 12/5 may 
also be a non-Abelian state, specifically one of the states pro- 
posed by Read and Rezayi 25 . It may be particularly interesting 
- even though it is seen more weakly - because, if it is in- 
deed a Read-Rezayi state 25 , braiding operations alone are suf- 
ficient to implement any unitary transformation within desired 
accuracy - i.e. it supports topologically-protected universal 
quantum computation 26 . In the event that the v = 12/5 state 
proves to be simply an Abelian state or to have too small an 
energy gap to permit manipulation, the protocols described in 
this paper, if they can be experimentally realized, would save 
the day by boosting the computational power of the v = 5/2 
state so that it, too, can be regarded as a universal quantum 
computer. Furthermore, the basic architecture which we de- 
scribe in sections im and ITTT1 is relevant to the v = 12/5 state 
as well. 



II. QUBITS IN THE PFAFFIAN STATE 

In this paper, we will assume that the v = 5/2 plateau is 
in the universality class of the Pfaffian quantum Hall state. In 
this section, we list some basic facts about the Pfaffian quan- 



turn Hall state and introduce some notation which will be use- 
ful in the following sections. The goal is to describe the qubits 
which arise when many quasiparticles 35 are present. 
The Pfaffian wavefunction 6 - 7 takes the form: 
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where the Pfaffian is the square root of the determinant of an 
antisymmetric matrix. It has Landau level filling factor 1/2. 
(There is an obvious generalization to other even filling factors 
and also to odd filling factors of bosonic particles.) it does not 
appear to be a good description of electrons at filling fraction 
1/2, which are in a metallic state down to the lowest observ- 
able temperatures (see ref. 2 and references therein). How- 
ever, it is a candidate for the half-filled first excited Landau 
level of the observed v = | = 2 + ~ quantum hall plateau 5 . 
If we assume that the filled lowest Landau level of both spins 
is inert and translate the Pfaffian wavefunction to the first ex- 
cited Landau level, it has high overlap with the exact ground 
state wavefunction of small systems of electrons interacting 
through Coulomb interactions in a half-filled first excited Lan- 
dau leveUii&. The Pfaffian state is also the exact ground state 
of a certain three-body Hamiltoniar. 7 . While this three-body 
Hamiltonian is unrealistic, it has the advantage that we can 
also write down exact multi-quasihole wavefunctions. Since 
it appears from numerical studies of small systems that this 
three-body Hamiltonian is in the same universality class as 
the actual Hamiltonian of the real system, we will assume that 
these multi-quasihole states capture the essential topological 
features of the excitations of the v = 5/2 quantum Hall state. 
The form of the Pfaffian factor in this wavefunction 
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is strongly reminiscent of the real-space form of the BCS 
wavefunction. Indeed, the Pfaffian state may be viewed as 
a quantum Hall state of p-wave paired fermions^iiiil. 

The fundamental quasiparticles in this state carry half of a 
flux quantum and, therefore, charge e/4. A wavefunction for 
a two-quasihole state may be written as follows: 
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When the two quasiholes at 771 and r/2 are brought together at 
the point rj, a single flux quantum quasiparticle results: 
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The situation becomes more interesting when we consider 
states with 4 quasiholes. A wavefunction with four quasiholes 



at Tlx, r)2, r)3, 774 takes the form 
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However, there is another wavefunction with four quasiholes 
at 771, 772, m- 
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These two wavefunctions are linearly independent, but they 
have the same charge density profiles so long as 7/1, 772, 773, 774 
are far apart. In fact, they are indistinguishable by any local 
measurement. One might even think that there is a third four- 
quasihole state x P(i2)(34), but this is not independent of the 
other two&, 

*(14)(23) - V E'(12)(34) = X (*(13)(24) ~ *(12)(34)) (7) 

where x = - 773) (772 - 774) / {r)i - m) (m - 773)- 

It is enlightening to pick as the basis of the two dimensional 
space of four-quasihole wavefunctions x &(i3)(24) and the fol- 
lowing statail (Af is a normalization factor): 
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The interpretation is that a Cooper pair can be broken and 
the resulting neutral fermions put into zero modes 1 1 . In this 
case, the zero modes have wavefunctions z° and z 1 ; in the n- 
quasihole case, they have the form z k with < k < n — 1. 
In fact, a Cooper pair can even be broken when there are only 
two quasiparticles, but only one of the neutral fermions can 
go into a bulk zero mode; the other one must be at the edge. 
(Similarly, in the four-quasihole case, there are two additional 
states in which a neutral fermion is in one of the two zero 
modes while the other one is at the edge.) 

In this way, it can be seen that there are 2" 2n-quasihole 
states 811 (half of them have a neutral fermion at the edge and 
the other half don't). It has been shown 12 that precisely the 
same degeneracy is obtained in a p + ip superconductor 
when there are 2n flux hc/2e vortices present: there is one 
zero mode solution of the Bogoliubov-De Gennes equations 
per vortex. These solutions are Majorana modes. Grouping 
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them into pairs, we have n fermionic levels, each of which 
can be occupied or unoccupied. By breaking Cooper pairs, 
we can change their occupancies. We interpret this degener- 
acy as n qubits, one qubit for each pair of quasiholes. (Of 
course, the grouping of quasiholes into pairs is arbitrary and 
any two pairings are related by the a change of basis.) 

Hence, we envision platform for quantum computation de- 
picted in Figure ^ An n-qubit system can be created by en- 
dowing a Hall bar with In antidots at which quasiholes are 
pinned. Each pair of quasiholes has a two-dimensional Hilbert 
space spanned by |0) and |1), which correspond to the absence 
or presence of a neutral fermion. In the following sections, we 
will discuss how these qubits can be manipulated and mea- 
sured. 
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FIG. 1 : A system with n quasihole pairs (held at pairs of anti-dots, 
depicted as shaded circles) supports n qubits. Additional antidots 
(hatched) can be used to move the quasiparticles, as described in 
section lnil 

These qubits will be manipulated by braiding quasiparti- 
cles, which causes states in this 2 n -dimensional Hilbert space 
transform into each other. To discuss these transformations, 
a different basis than (jSJi is useful. The effect of braiding 
quasiparticles is a combination of the explicit monodromy of 
the wavefunction and the Berry matrices obtained from adia- 
batic transport of the 7/;S. The phase factors in (|9jl below have 
been chosen so that the latter are trivial and the former com- 
pletely encapsulate quasiparticle braiding properties 8 . (We 

in 



could have worked with the basis x I'(i3)(24) 1 v ^(i4)(23) 
which there is no explicit monodromy, but then we would have 
to evaluate Berry matrix integrals&AS.) 
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where 7713 = 771 - r/ 3 , etc. and x = 77147723/77137724- (Note 
that we have taken a slightly different anharmonic ratio x than 
in Ref. 8 in order to make l|9) more compact than Eqs. (7.17), 
(7.18) of Ref. U) From this expression, we see, for instance, 
that taking 773 around 771 transforms (zj) into $W (zf). 

In the 2n quasihole case, the result can be stated as 
follows 813 . The 2" states of the system can be grouped into a 
representation of the Clifford algebra 
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with 7, j = 1, 2, ... , In. We could, for instance, organize 
the states according to their eigenvalues tAJt/^ = ±1, where 



tjjj = 72j-i + *72j, j = 1, 2, . . . , n. When quasiparticles i 
and j are exchanged, the states transform according to&ii: 
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These braiding matrices, nj = exp (— f 7iTj) will t> e a set of 
topologically-protected unitary transformations which we can 
use to manipulate our qubits. 

Several important calculational and heuristic tools follow 
from field theories for the Pfaffian state. While they illumi- 
nate this section and section [III] they are somewhat technical 
and take us away from the main line of our exposition, so we 
have deferred a discussion of these field theories to appendix 
IaI For reasons which are discussed there, it is convenient 
to call excitations which have the same braiding properties 
(up to Abelian phase factors) as, respectively, (a) the vacuum, 
(b) charge-e/4 quasiparticles, and (c) neutral fermions either 
l,cr,ip or, equivalently, isospin 0, |, 1. 

Thus far, we have assumed that the only quasiparticles in 
our system are the quasiparticles which we have induced on 
our anti-dots. There could also be thermally-excited quasipar- 
ticles. They are the main source of error and their density was 
estimated in ref. 19 to be exponentially small at low temper- 
atures. However, even at zero temperature, there will always 
be some quasiparticles which are trapped by local variations 
in the potential, such as those cause by impurities. Assuming 
that they cannot move, the effect of these quasiparticles can 
always be accounted for with 'software', i.e. quantum compu- 
tations must be done with some more complicated algorithms 
which compensate for the presence of these stray quasiparti- 
cles. As a practical matter, however, we would like to make 
them as benign as possible. To the extent that we can tune 
the magnetic field to the center of the plateau and use gates to 
move the edge of the system to avoid impurities (as in ref. 
we should do so. If we can remove these localized quasiparti- 
cles with gate or a scanning probe microscope tip (such as an 
atomic-force microscope (AFM) tip) we should also attempt 
this. Finally, there is one simp lifying feature of the Pfaffian 
state in particular, noted in refs. l28l29l is that there is an even- 
odd effect with quasiparticles. An even number of quasiparti- 
cles fuse to form a quasiparticle with Abelian statistics, while 
an odd number of quasiparticles fuse to form a quasiparticle 
with non-Abelian statistics. Hence, we handle stray localized 
quasiparticles in the following way. We should associate each 
stray quasiparticle with one of the anti-dots (most naturally 
the anti-dot to which it is closest). Then, we want the num- 
ber of stray quasiparticles associated with each anti-dot to be 
even. In this way, the degrees of freedom of the anti-dot are 
not modified by its associates. Finally, we need to ensure that 
the quasiparticle braiding trajectories always encircle an even 
number of stray quasiparticles. Then, as may be seem from re- 
peated application of il It . the braiding matrices acting on the 
qubit Hilbert space are unaffected by the presence of the stray 
quasiparticles and the Hilbert space of the stray quasiparticles 
will not become entangled with it. 



III. BRAIDING AND INTERFEROMETRY 
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A. Braiding 

The basic process by which we will manipulate many- 
quasiparticles states is the counterclockwise exchange de- 
picted in Figure |2] We suppose that the quasiparticles are 
localized at anti-dots and that they are transferred from one 
anti-dot to another by varying the voltages on the anti-dots. 
With three anti-dots, an exchange can be performed. Two 
successive exchanges results in a full braid of one quasipar- 
ticle around the other. We may need to move one quasiparti- 
cle greater distances - for instance, to take it around several 
others - in which case we could use an array of anti-dots as a 
'bucket brigade' (as in CCD devices such as digital cameras). 





FIG. 3: Using an AFM tip to braid quasiparticles. 
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FIG. 4: Taking a quasiparticle from the edge around one of the quasi- 
particles in a qubit implements a logical NOT on the qubit. 

B. Interferometry 



FIG. 2: The exchange of two qubits through a third anti-dot. 

The process depicted in Figure|2]can be used, for instance, 
to exchange a quasiparticle from one qubit with a quasiparticle 
from a different qubit. Such a process, which applies the gate 
<73 (<?i and 52 will be introduced later) has a spacetime diagram 
which is depicted in Figure PHI 
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(12) 



This will be one of the basic gates used below. 

One can imagine another possibility, which might become 
realistic at some point in the future: one quasiparticle could 
be dragged around another with a scanning probe microscope 
tip, e.g. an AFM tip, which could couple to a quasiparticle 
electrostatically with the required spatial resolution (which is 
presumably the magnetic length, on the order of 100 A), as 
depicted in Figure[3] 

There is one other type of braiding process which we can 
do, namely taking a quasiparticle from the edge of the sys- 
tem around one of the quasiparticles in a qubit, as depicted in 
Figure^ Such an process is a NOT gate for this qubit. 



The basic process by which we will determine the state of 
our system, i.e. read our qubits, is an interference measure- 
ment. The two states of a qubit, which differ by the absence 
or presence of a neutral fermion ip, can be distinguished by 
taking a charge e /4 quasiparticle around the pair. If the neu- 
tral fermion tb is present, an extra (—1) occurs in the ampli- 
tude. In ref. [ija it was shown how this minus sign could be 
detected by measuring the longitudinal resistance, a xx . It is 
determined by the probability for current entering the bottom 
edge from the left in Figure |5] to exit along the top edge to 
the left. This is given, to lowest order in Imn an d tpQ, by 
the interference between two processes: one in which a 'test' 
quasiparticle tunnels from M to N; and another in which the 
'test' quasiparticle instead continues along the bottom edge to 
P, tunnels to Q, and then moves along the top edge to N. (We 
subsume into tpQ the phase associated with the extra distance 
travelled in the second process and the extra Aharonov-Bohm 
phase.) 

\t MN \ 2 + \t PQ \ 2 + 2Re (t M NtpQ (i/> \B\ t/j)) (13) 

The third term is the interference between the two possible 
tunneling trajectories. \i/>) is the state of the qubit and the 
test quasiparticle, and B is the operator which takes the test 
quasiparticle around the qubit, i.e. the braiding matrix^. It 
can be computed by any of three equivalent ways: (1) taking 
ijs around 771 and 772 in equation (|9ji; (2) using the expression 
in (II It : or (3) by evaluating the Jones polynomial at q = e 7 ™/ 4 



for the link diagrams in Figure[6](see appendix|XJfor more on 
the meaning and evaluation of these diagrams). Either of these 
methods shows that (ip\B\ip) = ±i for the two states of the 
qubit (the factor of i comes from the Abelian sector of the 
theory). Hence, 

<Jxx oc \t M N ±it PQ \ 2 . (14) 

with the + sign corresponding to the state |0) and the — sign 
corresponding to the state 

In the many-qubit device of Figure^ we would need tunnel 
junctions on either side of each qubit. By doing a sequence 
of tunneling conductance measurements, we could read each 
qubit in succession. 

The presence or absence of a charge e/4 quasiparticle on 
an anti-dot can, of course, be detected simply by measuring 
the charge on the anti-dot. However, we will have occasion to 
measure the topological charge contained within some com- 
plicated spacetime loops, so it will also be useful to detect 
charge e /4 quasiparticles by interferometry. This can be done 
using the experimental setup of refs. Il5l27l as analyzed in 
refs. I28l29t When a charge e/4 quasiparticle is present on 
the anti-dot in Figure the authors of refsi^&S showed, the 
two trajectories do not interfere at all because (ip \B\ ip) = 
for equation (1131 applied to this setup. This may be seen by 
evaluating the Jones polynomial at q = e"/ 4 for the first 
link in Figure [25] (see appendix 1X1 for more details). Hence, 
&xx oc \ti\ 2 + | ^2 1 2 - Varying the phases of t\ and t-i will not 
affect the longitudinal conductivity, which is the signature of 
a a particle. 

C. Tilted Interferometry 

We now consider a generalization of the interferometry 
measurements of the previous subsection. Consider the dia- 
gram of Figure [8] in which a quasiparticle-quasihole pair is 
created, one member of the pair winds around another quasi- 
particle fixed at an antidot, and then the pair is again anni- 
hilated. This picture has a special feature, namely that the 
quasiparticle-quasihole loop can be continuously deformed 
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FIG. 5: The state of a qubit can be determined from a measurement 
of the longitudinal conductance when inter-edge tunneling is allowed 
at two interfering junctions. 



5 




FIG. 6: The interference between the two trajectories in Figure|5|can 
be obtained from the Jones polynomial (operator) evaluated on the 
two diagrams in this figure. In (a) the qubit is in the state 0, while in 
(b) it is in state 1. 




FIG. 7: When there is a charge e/4 qusiparticle at the anti-dot in 
the middle of the device, then there is no interference between the 
two trajectories from X to Y contributing to the longitudinal con- 
ductance. 

into a single time slice or, for that matter, stretched out so 
that it takes place over a very long time, as in the third picture 
in figure [3] Because the antidot is simply sitting there pas- 
sively, the evolution in the time direction can be chosen to our 
advantage. 




FIG. 8: A quasiparticle trajectory which winds around the antidot 
(straight line) can be deformed into a single time slice or stretched 
over a long time. 

The amplitude for such a process is a measure of the total 
topological charge of the planar region bounded by this loop 
when deformed into a single time slice (as in the middle pic- 
ture in Figure[8) - in other words, it measures the topological 
charge on the antidot. However, we are also free to consider 
such processes even when they do not have an interpretation in 
terms of the charge in some region of a fixed time-slice plane. 
This type of process can occur when the spacetime topology is 
non-trivial. For instance, if the system is on a torus, then there 
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is a process in which a quasiparticle-quasihole pair is created, 
the quasiparticle taken around the meridian of the torus un- 
til it again meets the quasihole, and they are both annihilated. 
The corresponding loop does not enclose any region, so the 
usual interpretation is not available. Such loops are an impor- 
tant part of the Bravyi-Kitaev construction which we describe 
in section 1VT1 An even more exotic possibility is depicted in 
Figure|9] Suppose we have two antidots which we bring close 
together so that they fuse for a short period of time T before 
we pull them apart again. The spacetime diagram for this pro- 
cess is depicted in figure [9] Now consider a test quasiparticle 
which travels between the two dots. We have drawn two in- 
terfering trajectories which the test quasiparticle can take, la- 
beled p and p' in Figure[9] One of these trajectories, p, passes 
between the antidots before the merger while the other, p', 
passes between the anti-dots after the merger. The curve 7 
captures the matrix element for the interference between these 
two trajectories. 




FIG. 9: Two antidots are merged for a short while and then separated 
again. The spacetime curve 7 encircles the merger region. The in- 
terference between the trajectories p and p' measure the topological 
charge around this curve. 



if} — » e 27rM ™/ 3 -0, m — 0,1,2) which are the same as the 
phases which a quasiparticle would acquire in going around 
a region containing charges q — 0, -|, |. Similarly, in the 
Pfaffian state tilted interferometry experiments will return as 
their result either 1, er, tp, just as ordinary interferometry does. 

Such measurements, in which quasiparticles encircle the 
time-dependent trajectories of quasiparticles on anti-dots, will 
be important for the protocols proposed in this paper, so it 
is worth spending a little time determining the limitations on 
such measurements, which we will call 'tilted interferometry' 
because the curve 7 cannot be deformed into a single time 
slice. (We thank Ady Stern for pointing out that tilted in- 
terferometry is analogous to the less well-known experiment 
proposed by Aharonov and Bohm 30 , in which the time depen- 
dence of Aq affects quasiparticle interference between trajec- 
tories which do not pass through regions of finite electric (or 
magnetic) field.) 

Unlike in the case of 'ordinary' interferometry, a tilted mea- 
surement cannot, strictly speaking, be a DC measurement. In 
an ordinary interference experiment, the different interfering 
quasiparticle wavefunctions are plane-wave-like states, hence, 
even though the travel time for the two trajectories in Figure|5] 
will be different, the wavefunctions will have spatio-temporal 
overlap, so they will still be able to interfere. Consider, how- 
ever, the trajectories in Figure [5] Let us suppose that the two 
anti-dots are merged from time t\ until time t2- Then the first 
trajectory between the anti-dots must occur before 1 1 while the 
second trajectory must occur after £2- The only way that the 
wavefunctions for the two quasiparticle trajectories can have 
an overlap is if there is a delay built into the first trajectory 
which will allow the second one to 'catch up'. This can be 
done as shown in Figure EH We turn on and off some of the 
gates in order to direct the quasparticles along the specified 
trajectories. It will also be helpful to vary the quasiparticle 
velocities, as also shown in the figure. 



Ordinarily, one thinks of the amplitude of Figure[9]as being 
quite different from the middle one in Figure [8] (for instance, 
in Yang-Mills theory, a Wilson loop in the time direction is a 
measure of the force between separated charges, and therefore 
is a probe of confinement). However, in a topological phase, 
the curve 7 in Figure|9]is put on the same footing as the loop 
in Figure[8](see appendix|A|for more on the relation between 
these diagrams and matrix elements in Chern-Simons theory). 
In a topological phase, the system does not know about any 
preferred metric (at least at long distances and low energies), 
so the time direction is just as good as a spatial direction. 
The results of such interferometry measurements correspond 
to topological charges, even though there isn't an interpreta- 
tion as the topological charge enclosed within a spatial loop. 
This may be familiar to some readers in the context Laughlin 
states in the quantum Hall effect. At v — 1/3, an interfer- 
ence experiment around the meridian of a torus can return as 
its answer q = 0, |, | (modulo 1). Of course, the merid- 
ian of the torus does not enclose a region, so these are not 
charges enclosed within a meridional loop. Rather, these re- 
sults correspond to the different possible quasiparticle bound- 
ary conditions (monodromies) around the meridian (namely 



IV. TOPOLOGICAL PROTECTION 

The main advantage of using a topological state as a plat- 
form for quantum computation is that such states have intrin- 
sic fault-tolerance 20 . The multi-quasihole states cannot be dis- 
tinguished by local measurements, so long as the quasiholes 
are kept far apart. Hence, interactions with the environment, 
which are presumably local, cannot cause transitions between 
different topologically-degenerate states nor can it split them 
in energy. Suppose that we have 2n quasiparticles in our sys- 
tem, which is the device of Figure ^ One might worry, for 
instance, that there could be a local voltage fluctuation at one 
of the anti-dots. This has a trivial effect, however: the voltage 
fluctuation changes the energy of all 2™ states of our Hilbert 
space by precisely the same amount. Thus, it does not apply 
a phase gate, as could happen in a non-topological quantum 
computing scheme. The only way in which errors can oc- 
cur is if a stray quasiparticle (created by the interaction with 
the environment) moves across the system and spontaneously 
performs a topological operation such as the braiding oper- 
ation of Figure [4] or the interference measurement of Figure 
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FIG. 10: Two antidots are merged for a short while and then sepa- 
rated again. By putting delays into the possible quasiparticle trajec- 
tories (depicted in red and blue), we can enable them to interfere. In 
order to give the two anti-dots enough time to merge, we might wish 
to make the velocities vi, V2 small. 

|5] This is closely related to the longitudinal resistance, which 
is the probability of an event in which a quasiparticle travels 
from one end of the system to another. If the spacing be- 
tween anti-dots is large enough that quasiparticle transport at 
this scale is in the ohmic regime, then the error rate and the 
longitudinal resistance will be controlled by the same kind of 
processes. (We thank Leon Balents for a discussion of this 
point.) Experimentally, the longitudinal resistance is observed 
to be in the thermally-activated regime. Hence, it is limited by 
the density of thermally-excited quasiparticles, which is expo- 
nentially small exp(— A/ksT), where A is the quasiparticle 
energy gap and T is the temperature^ In ref . [19J, the resulting 
error rate T was estimated to be 

J_ ^ e -A/ fcB T (15) 

A A 



In order to minimize the error rate, we want the temperature 
to be as low as possible, and we want the gap to be as large 
as possible, which seems to be aided by ultra-high mobil- 
ity samples. The lowest temperature reached in the experi- 
ment of ref. 5 was T — 5 mK, while the measured gap was 
A/fcs = 0.5K. This leads to an error rate less than 10 -30 . 

Of course, quasiparticles cannot be kept infinitely far apart, 
so there will be some splitting between multi-quasihole states. 
This splitting can be understood as the formation of a band of 
propagating Majorana fermion modes, which mix the local- 
ized states. The width of this band will be proportional to 
the tunneling matrix element between two quasiholes, which 
should decay as w ~ e~ RA / c , for some constant c with di- 
mensions of velocity, where R is the distance between quasi- 
holes and A is the quasiparticle gap. The condition that the 
quasiparticles should be kept far apart can be translated into 
the statement that braiding operations should be done on time 
scales shorter than 1/w. By keeping R large compared to the 
inverse of the gap we can ensure that this will always be the 
case. 

When quasiparticles are brought close together, however, 
there is no longer exponential protection. Suppose, for in- 
stance, that we merge two antidots into one large antidot of 
radius p. The splitting between the states |0) and |1) is now 
determined by processes in which a quasiparticle-quasihole 
pair is created at the edge of the antidot, they move in oppo- 
site directions around the antidot, and annihilate on the other 
side. Since there is no gap for the creation of quasiparticles at 
the edge of the antidot, there is no longer exponential suppres- 
sion of such a process. Instead, it leads to a splitting w ~ 1/ p. 
This means that the resulting phase error will be small if two 
quasiparticles are merged into a large antidot for a short period 
of time, even though the protection is not as good as exponen- 
tial. However, there is still topological protection against bit 
flip errors since these would require a neutral fermion to tun- 
nel to or from the qubit. 

A second aspect of topological protection is the exactness 
of braiding operations. In the case of, say, spin qubits, gates 
are necessarily noisy because they depend on our ability to 
precisely tune the duration of a n pulse or the strength of an 
applied magnetic field, which is necessarily imperfect. When 
gates are applied by braiding quasiparticles, however, no such 
tuning is necessary. The process is discrete: we either braid 
two quasiparticles or we don't, and if we do braid them, 
then the corresponding unitary transformation occurs with the 
same level of exactness as the vanishing of the longitudinal 
resistivity or the quantization of the Hall resistivity. 

However, one might wonder what happens if a quasiparti- 
cle only goes 359 degrees around another. If our qubits were 
quasiparticle pairs which we created out of the vacuum and 
then measured after annihilating them again in pairs at the end 
of the computation, then it would be clear that we would be 
dealing with closed braids. So long as the topological class of 
the closed braid traced out by the entire history of the system 
were preserved, it would not matter whether one quasiparti- 
cle went 360 degrees around another or only part of the way 
around. However, we envision measuring our qubits through a 
quantum interference measurement of the topological charge 
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around some closed curves. Therefore, we will consider this 
issue in a little more detail. If one quasiparticle were to go 
360 degrees around another then the initial and final states 
of the system lie in the same Hilbert space and the action of 
the braiding operation is just its unitary representative on this 
Hilbert space. However, if a particle only goes 359 degrees 
around another, then the initial and final states of the system 
do not lie in the same Hilbert space. Of course, the initial and 
final Hilbert spaces are unitarily equivalent, but the problem is 
that a unitary transformation between them could be trivial or 
it could undo the braiding operation. So what happens? The 
answer is that it depends on how the system is now measured. 
If the state of the system is measured by interference, then 
the result will depend on what path the interfering test quasi- 
particle takes (incidentally, this is always true since we can 
undo the effect of a braid by choosing a convoluted interfer- 
ing path). If a particle goes 359 degrees around another, then 
almost all paths will give a result which is the same as if it had 
gone 360 degrees. In other words, it is not necessary to have 
very precise control of quasiparticle positions. Of course, if a 
quasiparticle were to only go 270 degrees around another, then 
we would have to exercise more care in choosing a trajectory 
for a test quasiparticle. However, even as drastic a deviation 
as this is not that serious a problem. The same caution holds 
if, instead of measuring the system, we wanted to act on it 
with yet another braiding operation. An example of such a 
situation is given in Figure^J The same logic also holds for 
the uncontrolled motion of a stray quasiparticle; whether or 
not it has moved far enough to cause an error will depend on 
how the qubit is subsequently measured. 

A potential second source of error is braiding operations 
which are performed too quickly. The time scale t op over 
which a braiding operation is done must be slow compared 
to the gap, t p ^> A. If this inequality is violated, a pair of 
quasiparticles might be created. These quasiparticles might 
then execute a non-trivial braid before annihilating each other 
(Coulomb blockade presumably prevents them from annihilat- 
ing the quasiparticles on the anti-dots), thereby applying g ■ g', 
for some g', rather than our intended gate g. The amplitudes 
for various g' depend on the ability of quasiparticles to move 
around the system (semiclassically, a random walk). To avoid 
such errors, we must make sure that such quasiparticles are 
not created in the first place by performing all braiding opera- 
tions slowly, t op ^> A. Again, it is advantageous to make the 
gap A as large as possible. 

While the braiding operations and interference measure- 
ments described in this paper are similar in the sense that they 
both involve topological operations, they are actually quite 
different in an important respect. The braiding operations by 
which we envision manipulating our qubits are unitary opera- 
tions. They involve moving quasiparticles around our system 
over time scales which must be long compared to the inverse 
of the gap and small compared to the inverse of the error rate: 

^«t„ P «Te A / T (16) 

So long as this order of time scales is respected and the quasi- 
particles are kept far apart (compared to the magnetic length, 




FIG. 1 1 : In (a), we have two pairs of quasiparticles. The dashed lines 
connect quasiparticles which fuse to form the (topologically) trivial 
particle. In (b), the second and third quasiparticles are exchanged. 
A measurement of the topological charge around the blue curve or 
an operation which takes another quasiparticle around this curve will 
give a non- trivial result as a result of this exchange. The same re- 
sult is clearly obtained even if the final position of the quasiparticles 
is slightly different from those shown. If the exchange is incom- 
plete, as in (c), then a measurement around the blue curve will give 
a non-trivial result but a measurement around the red curve will give 
a trivial result. So long as we are careful to measure the system with 
the blue curves in (b) and (c), we will find the correct result. 



which is the only length scale in the problem), then the system 
is topologically-protected: the quantum state of the system 
evolves precisely as we specify. 

On the other hand, our interference measurements are dis- 
sipative DC measurements (since they require non-zero a xx ). 
As far as the multi-qubit Hilbert space is concerned, these are 
not unitary operations but, rather, projection onto specified 
states. It is worthwhile thinking a little more about how this 
'wavefunction collapse' occurs because these measurements 
are potentially noisy. For instance, if a current-carrying edge 
quasiparticle should scatter inelastically, then the interference 
between its two possible trajectories will be spoiled. If this 
inelastic scattering rate becomes too large, then we will be 
unable to read the state of our quasiparticles through an inter- 
ference measurement because we won't be able to resolve two 
different values of the longitudinal conductivity. We would 
like to know when this will occur. Also, when this occurs, 
there is an interesting quantum measurement theory problem: 
does the qubit wavefunction still 'collapse' even when the in- 
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elastic scattering rate for the test particles is too high to allow 
us to distinguish the two states of the qubit? 

To answer these questions, we begin by considering Figure 
13 When a single test quasiparticle tunnels between the two 
edges (without scattering inelastically), its wavefunction be- 
comes entangled with the state of the qubit: it is in one state, 
which we will call |o) when the qubit is in the state |0) and it 
is in a different state, \b), when the qubit is in the state If 
the initial state of the system were a|0) + (3\ 1), then it is now 

a|0)|o)+/3|l)|&) (17) 

If | a) and \b) were the same, then there would be no entan- 
glement with the test quasiparticle at all and the coherent su- 
perposition of |0) and |1) is maintained. However, if \a) and 
| b) were orthogonal, then the entanglement between the qubit 
and the test quasiparticle would completely spoil the coherent 
superposition of |0) and |1) (unless they can be disentangled 
later), i.e. the qubit wavefunction is 'collapsed'. 

For small tunneling amplitudes t^N an d tpQ> both \a) and 
|6) are concentrated on the bottom edge in Figure|5]and there 
is very little difference between these two states of the test 
quasiparticle. We can write 

(b\a) = l-5 (18) 

with S small. Hence, a single test quasiparticle does not do an 
effective job of 'collapsing' the qubit wavefunction. In order 
to be an effective measurement, we would like the qubit to be 
in the state |0) with probability 1 when the test quasiparticle 
is in the state \a). When (II 81 holds, the qubit is instead in the 
state a|0) + — <5)|1) when test quasiparticle is in the state 
\a). 

However, if N test quasiparticles tunnel, then they all be- 
come entangled with the qubit. The combined state of the 
qubit and test quasiparticles is 

a|0)|o,o,...,o)+/3|l)|6,6,...,6) (19) 

Notice that we now have 

(6,6,...,6|o,o,...,o) = (1-5) N (20) 

For N sufficiently large, these states are nearly orthogonal. 
Hence, the two states of the qubit cannot be coherently super- 
posed unless the qubit is disentangled from the test quasipar- 
ticles. This cannot happen once the test quasiparticles leave 
the system at the current lead and thermalize there, which 
is an irreversible process. Thus, we conclude that the qubit 
wavefunction 'collapses': when the test quasiparticles are all 
in the state \a), the qubit is in the state |0) with probability 
1 - (1 - S) 2N , which is w 1 for N large. 

Now, consider the effect of inelastic scattering on the test 
quasiparticles. Those test quasiparticles which are inelasti- 
cally scattered do not become entangled with the qubit. As 
far as measuring the qubit is concerned, we can forget about 
them. However, so long as there is a large number N of quasi- 
particles which coherently encircle the qubit without inelasti- 
cally scattering, the qubit wavefunction will collapse, accord- 
ing to the logic above. In principle, we can always ensure that 



this happens simply by waiting long enough, but once the in- 
elastic scattering rate becomes of order T cr ~ v/L where L is 
the device size and v the edge velocity, we would have to wait 
an exponentially long time. 

The criterion for actually being able to read the value of the 
qubit is a little different, however. It depends on the resolu- 
tion of our ohmmeter. When the inelastic scattering rate is 
too high, we won't be able to resolve that there are actually 
two different values of the longitudinal conductivity. How- 
ever, depending on how accurately we can measure the lon- 
gitudinal conductivity, this could occur before the bound r cr 
is reached. Thus, it is possible that the qubit wavefunction 
might 'collapse' by a measurement even though we would not 
be able to read the result. 

We should conclude this section with a comment directed 
to our topologically-inclined readers (perhaps 100% of those 
who have come so far). Many critical details of the interfer- 
ometer, such as the inelastic scattering length, travel times, 
quasiparticle 'delays', etc., are not topological in nature. How 
is this to be reconciled with the fact that in a topological the- 
ory all information on the change of state should be encoded 
by the 2 + 1 -dimensional spacetime history of the medium? 
The answer is that the topology of various tunneling trajec- 
tories gives us operators hi, h%, . . . evolving the system from 
initial to final states. However, experimental details determine 
other (dissipative) terms in the evolution equation of the den- 
sity matrix of the system. In the limit that these other terms 
are small, a pure quantum state will remain pure and differ- 
ent 2 + 1-dimensional space-time histories will contribute co- 
herently to the evolution of this quantum state. When they 
are large, a pure quantum state will evolve into a mixed one 
and the 2 + 1-dimensional space-time histories will effectively 
combine to form a super-operator for this mixed state density 
matrix. 



V. UNIVERSAL GATE SET USING SOME 
TOPOLOGICALLY UNPROTECTED GATES 

For all of its remarkable properties, the Pfaffian state suffers 
from one serious drawback: the transformations generated by 
braiding operations are not sufficient to implement all possible 
unitary transformations^^. Hence, these operations do not 
permit universal quantum computation. However, we don't 
need to supplement braiding with much in order to obtain a 
universal gate set. In this section, we explain a 'quick and 
dirty' way of doing this. 

First, consider single-qubit operations. If we bring the 
two quasiparticles which comprise a qubit close together, as 
shown in Figure ^] then their splitting will become apprecia- 
ble. This splitting has the form AE(r) ~ e~ rA / c , where r 
is the distance between the quasiparticles and c is some con- 
stant with dimensions of velocity. If we wait a time T p before 
pulling the quasiparticles apart again, then we will apply the 
phase gate: 

Up= \0 e i*E(r)T P ) (21) 
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A particularly convenient choice is AE(r) T p — ir/4, which is for the set of protected gates and the one unprotected gate 
would allow us to apply the same transformation as the gate described above. 
<7i described in the next section. 

VI. BRAVYI-KITAEV CONSTRUCTION 



In ref. |24j Bravyi and Kitaev constructed a universal set 
of gates for a system in the topological phase described by 
SU(2)2 Chern-Simons theory, which is the effective field 
theory 1516 likely to describe the v = 5/2 quantum Hall state, 
apart from an Abelian factor which is unimportant here. For 
reference, their gates {gi, g 2 , 33} are: 



FIG. 12: By bringing together quasiparticles 1 and 2, which form a 
qubit, we can apply the gate g\. This operation is unprotected and 
requires control of the distance between the quasiparticles and the 
length of time that they are brought together. However, the required 
precision might not be very stringent as a result of the availability of 
topologically-protected operations such as gz. 

Let us further assume that we can actually perform this op- 
eration on any pair of quasiparticles, not just two quasipar- 
ticles from the same qubit. Note that in order to do this we 
only need precise control over the distance between one pair 
of anti-dots since we can use g 3 to move any desired pair 
of quasiparticles to these preferred anti-dots (e.g. using the 
bucket brigade of auxiliary anti-dots to move quasiparticles). 
If we bring together in precisely the same manner two quasi- 
particles from different qubits, then we will couple the two 
qubits. In terms of the Majorana modes of dl It . this gate is 
exp( : |7j7j). (In the special case that i and j come from the 
same quasiparticle, this is the same as J2 1 1 up to an overall 
phase.) 

The other gate which we need for universal quantum com- 
putation is the non-destructive measurement of the total topo- 
logical charge of any pair of qubits. This can be done by us- 
ing 33 to move one qubit so that it is next to the other. Then, 
the interference measurement depicted in Figure^]can deter- 
mine the sum of the topological charges of the two neighbor- 
ing qubits. This is a measurement of 71727374. According to 
ref. y3|, this measurement is equivalent to the application of 
the gate exp (f 71727374) so long as we have the ability to 
(a) create ancilla in the state |0) and (b) apply exp (f 7i7j), 
which is simply the exchange of quasiparticles i and j. 

An obvious problem is that we have now given up some of 
the protection which we have worked so hard to obtain. Even 
if we could calculate AE(r) with high precision, there would 
always be some chance of a mistake in the length of time T p 
which the quasiparticles are close together. Thus, we would 
be in a situation in which some gates are exact - those result- 
ing from braiding operations - while others are unprotected. 
The threshold error rate for the unprotected operations can be 
much less stringent (as high as 10%), as shown by Bravyi 
and Kitaev— for a specific set of perfect gates together with 
the noisy creation of a one-qubit ancilla in a specified state (a 
'magic state'). It is still an open problem what the threshold 
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and g 3 




(22) 



gi is a phase gate on a single qubit. g 2 and g 3 are two-qubit 
gates, c/2 is a controlled phase gate: if both qubits are in state 
|1), the state acquires a (—1). Otherwise, it is unchanged. 
Alternatively, if we change the basis of the second qubit to 
(|0) ± |1))/V2, then g 2 is simply a CNOT gate. g 3 is a 
two-qubit gate which, together with g\, g 2 form a universal 
gate set. This particular gate is chosen because it can be im- 
plemented with the simple quasiparticle braiding process de- 
picted in FigurefbH 

The controlled phase gate g 2 is more complicated. Suppose 
we have two qubits composed of two pairs of quasiparticles 
(1,2) and (3,4). We would like to multiply the state of the 
system by (—1) only when qubits (1, 2) and (3, 4) are both in 
state |1). The problem is that if qubit (3, 4) is in state |1) and 
we take it around quasiparticle 1, then a factor of (—1) results, 
regardless of whether (1, 2) is in the state |0) or |1). The trick 
of Bravyi and Kitaev 24 is to split qubit (1,2) in such a way 
as to produce a charge e/4 quasiparticle only when (1,2) is 
in the state |1). If this occurs, then we can take (3, 4) around 
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FIG. 13: A non-demolition measurement of the total topological 
charge of two neighboring qubits (comprised of 1, 2 and 3, 4) can be 
done with the interference measurement shown here. Together with 
gz and the operation U p shown in Figure [121 this forms a universal 
gate set. 
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FIG. 14: Quasiparticles 1 and 2 form a qubit; 3 and 4 form a second 
qubit. Exchanging 2 and 3 applies the gate g$. 



this quasiparticle, and a (—1) will occur if (3, 4) is also in the 
state |1). 

In order to do this, we perform the following steps which 
we will describe here without regard to their feasibility (which 
will be taken up in the next section). Suppose that quasipar- 
ticles 1 and 2 are at antidots, which should be understood as 
punctures in the quantum Hall fluid. The state of the (1, 2) 
qubit is equal to the topological charge around the loop Bq 
in the top diagram in Figure^] We will denote this topo- 
logical charge by W(Bq). We create an overpass which con- 
nects these two punctures, as depicted in the middle part of 
Figure ^] We check with an interferometry measurement 
that the boundary of the antidots-plus-overpass, labeled B\ 
in Figure has trivial topological charge, W{B\) = 1. If 
it doesn't, we break the overpass and rebuild it again until we 
find W{B\ ) = 1. We don't need to repeat this very often since 
the probability for W{B\) = 1 is 1/2 and the probability for 
W(B\) = ip is also 1/2 (since the isospin and 1 quasiparti- 
cles have the same quantum dimension - i.e. the same zero- 
temperature entropy per particle - in SU (2)2 Chern-Simons 
theory). Each time we break the overpass, we return the qubit 
to its original state. This follows from the general principle 
(see appendixISl that adding quantum media is reversible sim- 
ply by deleting what was added (whereas deleting quantum 
media is generally irreversible). 

Once we know that W(B\) = 1, it follows for reasons 
which we discuss below that if (1,2) is in state |1) (i.e. if 
W(B ) = ip) then W(C) = a in figure[l5] If this is the case, 
then taking (3,4) around the loop C multiplies the state by 
(— 1) if (3,4) is in state |1) and leaves it unchanged if it is 
in state |0). On the other hand, if (1,2) is in state |0), then 
W(C) = (1 - V0/V2 in Figure[l5l and taking (3, 4) around 
C doesn't change the state. Therefore, this sequence of oper- 
ations applies the gate 92 of \22\ . 

The Chern-Simons theory calculations which lead to this 
result are facilitated by the observation that the topology of 
two anti-dots joined by an overpass is a torus with two punc- 
tures, corresponding to Bq and B%, as depicted in the bottom 
diagram of Figure [21 The curve C is the meridian of the 
torus. Once we have made sure that W{B\) = 1, we know 
that we can fill in this puncture without changing anything; 
in other words, the system is equivalent to a torus with one 
puncture, Bo. Observe that W(Bo) is the state of the qubit: 
it is either 1 or ip. We would now like to determine W(C). 
This can be obtained from the S'-matrix of the theory, which 
relates the topological charge around the meridian, W{M), to 






FIG. 15: By adding an overpass, we connect two antidots. The 
dashed curve labeled Bi is the combined boundary of the antidots- 
plus-overpass. In the implementation of both gi and gi, we need to 
check that W(B\) = 1. In the case of 32, the controlled qubit must 
be taken around C in order to implement a controlled phase gate on 
it. To enact g\, a double Dehn twist must be performed in C. The 
two anti-dots joined by an overpass in the middle of the figure are 
topologically equivalent to a torus with two punctures corresponding 
to So and Bi as shown at the bottom. The meridian of the torus is 
C. 



the topological charge around the longitude, W(L). If W(Bq) 
is 1, the S-matrix is, 
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i,3 = l,cr,ip. (23) 
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However, W(L) is simply the topological charge on each of 
the antidots, which is a, (i.e. (0, 1,0) in the matrix notation 
of ( I23» . Hence, the S-matrix tells us that W(C) is the linear 
combination (1 — ip)/^/2. On the other hand, if W(Bq) = 
ip, then the vanishing of all S'-matrix elements Sfj other than 
Sf a = e-"/ 4 tells us that W(C) = a. 

We now turn to g\. The first step in the implementation of 
gate gi in J22b is the same as above: we take the two anti- 
dots associated with the qubit under consideration and join 
them with an overpass as in Figure^] Again, we check that 
W(Bi) = 1. Now, however, we act on this qubit by perform- 



ing a double Dehn twist on the curve C. This means that we 
cut along the curve C, thereby forming two boundaries. We 
rotate one of them by Air relative to the other (i.e. perform 
two twists) and then glue them back together. Finally, we re- 
move the band, thereby returning the system to a state of two 
a quasiparticles, one on each of the two anti-dots. 

A Dehn twist on C has an equivalent effect as a 2ir rotation 
of the topological charge associated with C. Since the con- 
formal spins of 1, a and ip are, respectively, 0, yg, and |, the 
effect of performing two successive Dehn twists is simply the 
identity l 2 = (— l) 2 if W(C) is, respectively, 1 or ip and it is 

(e 27 "/ 16 ) 2 = e 7 "/ 4 if the topological charge is a. Since W(C) 
is perfectly correlated with the value of the qubit, the effect of 
this sequence of operations is the gate g\ in (I22t . Note that a 
single Dehn twist would necessarily change the charge of the 
two anti-dots by transferring charge e/4 from one to the other. 



VII. FROM NON-PLANAR TOPOLOGY TO 
TIME-DEPENDENT PLANAR TOPOLOGY 

The operations described in the previous section may never 
be practical in a real quantum Hall device. Overpasses with 
high mobility are implausible, let alone gating them in and out 
at will. Dehn twists seem an even more remote possibility. 
Fortunately, there are some features of Chern-Simons theory, 
which is the effective field theory of our system, which can be 
exploited to mimic these types of operations without leaving 
the plane or attempting to perform surgery on our quantum 
Hall fluid. In this section, we will explain these features of 
Chern-Simons theory and how they can be used to apply the 
gates gi and g 2 . Once this problem in topological quantum 
field theory (TQFT) has been solved, we turn in the next sec- 




FIG. 16: A non-planar overpass configuration can be mimicked by 
breaking the region A and adding B. This is done by merging the 
two anti-dots between times time ti and ti. During this merger inter- 
val, we allow the quantum Hall fluid the fill the region B. This faux 
pass splits the merged anti-dot in the perpendicular direction. These 
changes are then undone to return the system to its initial configura- 
tion. In order to verify that removing A was harmless, we have to 
perform a tilted interferometry measurement to check that the topo- 
logical charge around 7 is trivial. See Figure l20l for a time slicing of 
this process. 
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FIG. 17: Topologically, the process depicted here is equivalent to 
that depicted in Figure fl6l However, as a result of the tilt of the 
faux pass, the triviality of the charge around the hole in A can be 
measured with an untilted measurement. Consequently, the curve 7 
can now be deformed into a single time slice. The curve labelled C in 
this figure is equivalent to the curve C which goes over the overpass 
in Figure [151 This is the curve on which we wish to perform a Dehn 
twist. Measuring the topological charge around this curve allows us 
to effect the same transformation on the quantum state of the system 
without any surgery. See Figure l24l for a time slicing of this process. 



tion to the new set of problems which arises when we try to 
realize this construction in a quantum Hall device. For the 
reader who is uninterested in the TQFT details and wishes 
to skip ahead to the next section, we summarize the results of 
this section: (1) an operation equivalent to the addition and re- 
moval of an overpass between two antidots can be performed 
by connecting the two antidots so long as a curve surround- 
ing the connection (which might be tilted) has trivial topo- 
logical charge; (2) a measurement of the topological charge 
around a curve 7 (with a particular framing) is equivalent to 
a 'Dehn filling' on this curve (which, in turn, is related to 
a Dehn twist, as explained below) modulo a few caveats de- 
scribed in this section. With these two observations in hand, 
we can replace 'impossible' operations with operations which 
are merely very difficult. In section fVIIII we give concrete 
illustrations of how this can be done with the device architec- 
ture described in this paper. 

One particularly fortuitous feature of topological field the- 
ories, for our purposes, is the fact that when the topological 
charge around a hole is trivial, then the part of the system out- 
side the hole is impervious to whether the hole is filled in or 
not. For example, if the topological charge around 7 in Figure 
|5]is trivial, then this spacetime history is equivalent, as far as 
a topological field theory is concerned, with a spacetime his- 
tory in which there is no merger whatsoever between the two 
anti-dots. This suggests a way in which we can effectively 
have overpasses by taking advantage of the time direction so 
that 'over' is realized as 'at a different time', as shown in Fig- 
ure ^3 Suppose we want a band of material B to form an 
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FIG. 18: The curve in (a) can be framed, for example, as shown in 
(b) and (c). The self-linking number in (c) is greater by +1 than in 
(b). 



overpass over another band A. We instead break A at time t\, 
allow B to pass, use B for whatever purpose, break B, and 
then reconstitute A at time i 2 . If we could measure the topo- 
logical charge around the resulting time-like hole t\ < t < £2 
in A and if we found that it was trivial, it would be, as far 
as Chern-Simons theory were concerned, as if A were never 
broken. The faux overpass - or, simply, faux pass - B is then 
just as good as an overpass. 

Note that this figure can be continuously deformed to our 
convenience. From a topological point of view, Figure [T6lis 
equivalent to Figure^] However, their realizations are quite 
different, and they have different practical advantages and dis- 
advantages. The tilted measurement of 7 in Figure^]is un- 
tilted in Figure^] However, Figure^]has a moving anti-dot 
and island (whose velocity is the slope of the faux pass in Fig- 
ure[T7Ji. 

A second 'impossible' operation which we need to perform 
is a Dehn twist on a closed curve C. In order to make it pos- 
sible, we use the following two facts, (i) It is a fundamen- 
tal identity of the "Kirby calculus" that (—1)— framed 'Dehn 
surgery' on a simple linking circle imparts a (+1) Dehn twist 
and, of course, a double Dehn twist arises if two such surg- 
eries are performed. By 'frame', we mean that the curve C 
is thickened into a ribbon so that a self-linking number can 
be well-defined: it is the linking number of the two curves 
formed by the edges of the ribbon (one edge of the ribbon is 
C, the other edge is traced out by the tip of the frame vec- 
tor). Some examples of framed curves are shown in^D We 
would like C to be framed so that this self-linking number is 
(—1). The meaning of 'Dehn surgery' is that a tubular neigh- 
borhood (in spacetime) of the loop C is deleted and then glued 
back so that the meridian disk is glued to the circle defined by 
the tip of the frame vector. Obviously, physical limitations 
prevent us from doing this in a quantum Hall device, but we 
can instead (ii) measure the particle content of a loop ( in the 
interior of a 2 + 1 —dimensional space-time. If the result is 1, 
we have (up to an overall normalization factor, corresponding 
to capping a 2— sphere) accomplished Dehn surgery on C as 
far as Chern-Simons theory is concerned. This Dehn surgery 
on a spacetime history has the result of making it into a his- 
tory which interpolates between an initial state before a Dehn 
twist has been performed on the faux pass and a final state in 
which the faux pass has been Dehn twisted. 



We would like to explain the relation between Dehn twist, 
Dehn surgery, and Dehn filling. Dehn twist is a method for 
constructing a diffeomorphism of a surface: given a closed 
loop I on a surface, cut the surface along I, twist one side by 
2ir and reglue. This is either a + or — Dehn twist (depending 
on sign conventions). Our interest in Dehn twist is that it pro- 
vides a way to transform a 3-manifold M by cutting it open 
along a surface and then regluing using a Dehn twist. To dis- 
cuss this procedure, we will simplify matters by concentrating 
on an annular neighborhood A of I. (The framing of I defines 
an annulus A, as may be seen in fjgurelT&b.c.) We split the 3- 
manifold M along A, thereby opening a toridal cavity within 
M . The boundary of this cavity is a torus B which is just two 
copies of A, joined along their boundaries. This new manifold 
with the cavity is essentially A/\neigh(Z), M minus a neigh- 
borhood of I. The term "Dehn filling" refers to gluing a solid 
torus back into the cavity; the double process of first making 
the cavity and then refilling it is called "Dehn surgery". The 
possible outcomes of Dehn surgery are parameterized by the 
slope of that curve on the cavity boundary B which is matched 
to the disk factor D 2 of the reglued solid torus D 2 x S 1 . No- 
tice that Dehn twist, from one copy of A to the other, carries 
a radial arc in one copy to a twisted arc in the other so that the 
two mate together to become a diagonal - either (1,1) or (1,-1) 
in the natural B-coordinates (the first component counts the 
winding number around the "meridian" or shortest direction 
and the second coordinate counts the winding number around 
the "longitude" defined by either component of the boundary 
of A within B) depending on whether the Dehn twist is + or 
— respectively. Conversely, the instuction to do "—1 Dehn 
surgery on I" can be expressed as: 1. open the cavity around 
I (a normal framing on I is required at this point to pick out 
the surface A) 2. change the correspondence between the two 
copies of A by a +1 Dehn twist. 3. with respect to these new 
coordinates, Dehn fill the solid torus by gluing the disk to the 
meridian of the cavity. (Steps 2 and 3 together constitute — 1 
Dehn filling since they tell us to match the (1,-1) curve on 
the cavity boundary B, which is taken to the meridian by step 
2, to the disk within the reglued solid torus.) Thus cutting 
and regluing by a +/— Dehn twist is identical to doing +/— 
Dehn surgery. The later is simply a more three-dimensional 
language for the former. Measuring the trivial charge along a 
curve C is, from the point of view of Chern-Simons theory, 
equivalent to supplying a disk (containing no quasiparticles) 
for the curve C to bound, or an entire solid torus (with no 
Wilson loop at its core) for B to bound. Thus, we propose 
to accomplish through measurement a topological operation, 
namely Dehn twist, which otherwise would have no reason- 
able experimental realization. 

An important detail to be considered is that measurement 
might result in a nontrivial charge. This means, in fact, that the 
reglued solid torus does carry a Wilson loop of precisesly that 
charge. This Wilson loop is depicted in figure^]as a loop 
in the exterior solid torus, as shown. These states with Wilson 
loops correspond to the other two ground states on the torus 
(up to an additional factor of 2 degeneracy coming from the 
Abelian part of the theory). These are the states obtained by 
performing the Chern-Simons functional integral over a solid 
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(i.e. longitude - meridian), we claim that W^Ci) is given by 
ST~ Her) where n 



L-M 



FIG. 19: If we measure the topological charge around (fi, —1) and it 
is not 1, then we have performed a Dehn filling on (fi, —1) and left 
behind a Wilson loop f3, carrying this topological charge, inside the 
solid torus. The state of the system is given by the functional integral 
in equation 1241 for this manifold. The 3D mapping cylinder of a 
Dehn twist can be described as: delete a solid torus, then replace 
it with a twisted Dehn filling. For convenience, we have drawn the 
torus in a non-standard way so that L — M appears simple. 



torus with a Wilson loop carrying topological charge (a or ip 
resp.), but expressed in the meridinal basis. 



DA W[A,0\ e ^M £ cs[-4] 



(24) 



where £cs[*4] is the Chern-Simons Lagrangian and M — 
D 2 x S 1 is the solid torus. is the Wilson loop (i.e. 

the trace of the holonomy of the gauge field A), W[A 7 [3] = 

Tr (v exp(^A)J , with the trace taken in the fundamental or 

the adjoint representation (for, respectively, a or ip), and the 
functional integral is over SU(2) gauge fields A such that 
A = a on T 2 , the boundary of the solid torus. Since the 
Wilson loop must be around the meridian, (3 is depicted as 
'outside' the torus in figure [T9l 

In order to perform a double Dehn twist on C, we need 
to measure the topological charge around two framed curves 
which run parallel to C. We will call these curves (£]_, — 1) 
and ((2,-1); the —1 denotes the framing. Note that C is 
equivalent to untwisted copies of the £'s, which can be de- 
noted (Ci, 0) and ((2, 0). In order to measure the topological 
charge around (£1, —1) and ((2, —1), our measurement quasi- 
particles will have to go along a curve with an extra twist; a 
way of realizing this is shown in Figure|23] If a measurement 
finds W(Ci) = 1, then we have performed the desired Dehn 
twist. Finding W(Ci) = ip isn't the end of the world because 
the extra Wilson loop which results just gives some extra mi- 
nus signs. However, we want to avoid W(Ci) = c One way 
to do this is to take a charge a around the loop (Ci, 0). Then 
let (Cij— 1) run parallel to the charge, encircling it to yield 
the framing (—1). In Figure [23] we have depicted a time- 
slicing of such a framed curve: the measurement quasiparti- 
cle must wind around the quasiparticle which is following the 
loop(Ci,0). 

We can now use a similar argument to that used after ( I23> 
to show that W(Ci) = (1 - i/))/V2: since (&, — 1) = L — M 
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the {l,a,ip} basis. 
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We check that 
\ip))/V2. Hence, a mea- 



surement of W^Ci) can only give 1 or ip (with equal 
probabilities). By doing this with another charge, parallel to 
£2 and encircled by it, we can force a measurement of W(Ca) 
to be 1 or ip, again with equal probabilities, and completely 
independent of the result of the W[Ci) measurement. 

To see that ST -1 gives the correct transformation, note 
that we wish to transform from the longitudinal basis L to 
the framing = k basis, L + kM = longitude +/c(meridian). 
To define a basis V(T 2 ) = Epa r ,idet yP e S ,a ^(S 1 x /), we 
need to select a circle, the "cuff", to cut the torus along a dual 
circle, the "seam", to trivialize the resulting annulus as S 1 x I, 
The transformation is then done in the following two steps 31 : 

(cuff, seam) = 

(L, M) ^ (L, M + kL) ^ (M + kL, L). (25) 
Hence, the composition of these transformations is given by: 

s-^s. 

In the discussion above, we have shown that with two tilted 
interferometry measurements, we can accomplish the same 
thing as a double Dehn twist, as far as Chern-Simons theory 
is concerned, with the caveat that extra Wilson loops might be 
added to to the final state. 

One important difference between the Bravyi-Kitaev 
protocol 24 and our proposal to mimic this with time- 
dependent planar topologies is that, in the latter case, W(Bi) 
cannot be measured until the end of the entire operation. 
Consequently, we must use the overpass without knowing 
if W(Bi) = 1 or ip (these are the only two possibilities 
since two as can only fuse into these two possibilities). This 
means that we must learn to live with the possibility that 
W(Bi) = ip. The saving grace is that we will at least know 
after the operation whether W{B\) = 1 or tp, which allows 
us to compensate in the latter case. Under the assumption that 
W(Bi) = 1, we deduced from the S— matrix of the theory 
that W(C) is perfectly correlated with W(Bq), which is the 
value of the qubit. 

W(B ) = 1 W(C) = (1 - ip)/V2 

W(B ) = V =► W{C) = g (26) 

However, the same logic shows that if W(B\) = ijj, then 

W(B a ) = 1 => W(C) =a 

W(B Q ) = V => W{C) = (1 - V0/V2 (27) 

In other words, the correlation between W(C) and W(Bq) has 
been reversed or, in other words, the roles of the states 1 and 
ip of the qubit have been reversed. 
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In the case of 52, this applies to the control qubit, on which 
all of the operations are performed (the controlled qubit is 
passive). Hence, if we find at the end of our procedure that 
W{B\) = 1, then we know that we have applied the desired 
phase gate g^. If , instead, W(B\) = tp, then the gate has in- 
advertently interchanged the roles of 1 and tp within the con- 
trolling qubit so that 
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(28) 



has instead been applied. This is not too serious since repeated 
application of the protocol gives a random walk in the group 
Z2 (J) Zi = {1, .92, 52, <?232j-- Our W(B\) measurements tell 
us where we are within Z2 (J) Z2 as we randomly walk; we 
simply halt upon reaching 92- The tails on a "long walk" de- 
cay exponentially so this delay is acceptable. 

Now consider g%. Let us first suppose, for simplicity, that 
W((i) = W(^2) = 1- If we find at the end of our procedure 
that W(Bi) — 1, then we know that we have applied g\ = 
(0 e"* /4 )' However, if we find that W(Bi) = ip, then we 
have applied 



1 



(29) 



There is one added complication in the case of g\, as com- 
pared to g2 : we have the added uncertainty in the outcome of 
the W(Ci), MC2) measurements. If W(&) = W{( 2 ) = i>, 
then two Wilson loops carrying ip appear within the solid 
torus. However, these two Wilson loops fuse to form 1, which 
is again trivial, just as in the case W^Ci) = W(C,2) = 1- How- 
ever, if W^Ci) • W(C,2) = ip, which is as good as a single Wil- 
son loop £ carrying topological charge ip parallel to C, there 
can be a non- trivial effect. If W(C) = (1 - V0/V2, which 
means that W{Bq) ■ W(B\) — 1, the Wilson loop contributes 
no extra phase. However, if W(C) = a, which means that 
W(Bq) ■ W(Bi) = ip, then the Wilson loop ( encircles the 
same topological charge a which is encircled by C (to which 
it is parallel). When a ip encircles a er, a (—1) results. This 
means that if Vl^Ci) • W{C,2) — then instead of g\ or g± , 
we have acutally applied a z g\ — gf 3 or a z g^ 1 = gf, where 

*. = (5-°i)- 

In all eight measurement outcomes for Vl^Ci), W((,2) we 
have, up to an overall phase, implemented either gi, g± , g^ 3 , 
or gf . Thus our protocol generates a type of random walk on 
Z§. Since we know the measurement outcomes we may iterate 
the protocol until we arrive at 171, which is again efficient. 

Therefore, we conclude that finding W(Bi) = tp is not a 
calamity for the implementation of either g\ or g2- 



VIII. REALIZING THE BRAVYI-KITAEV GATES WITH 
TIME-DEPENDENT PLANAR TOPOLOGY AND TILTED 
INTERFEROMETRY 

In this section, we will discuss how the operations of the 
previous section, which are merely difficult, rather than im- 



possible, might be implemented in a quantum Hall device. We 
need to be able to do four things: (1) move our qubits at will, 
(2) create 'faux passes' - which are equivalent to overpasses 
in Chern-Simons theory - with the spacetimes histories de- 
picted in Figure^] or Figure (3) measure the topological 
charge around a tilted trajectory such as C in Figure El an d 
(4) create a quasiparticle pair and move them around as de- 
sired before annihilating them. We have already discussed (1) 
and (3) in section|In| We now turn to (2) and (4). 

The spacetime history shown in Figure^] can be realized 
by the sequence of steps depicted in Figure|20| In this figure, 
the region A (the 'underpass') of the quantum Hall fluid sepa- 
rates the two anti-dots. At time t\, region A is broken so that 
the two anti-dots are joined into one large oblong anti-dot. Af- 
ter this occurs, a strip of quantum Hall fluid is allowed to split 
the large anti-dot in the perpendicular direction (the bottom 
left picture in Figure l20l. This is the faux pass B which plays 
the role of the overpass. The spacetime region carved out by 
this strip is the tube in Figure [HO 

In order to check that the topological charge around the 
time-like hole is trivial, we need to do a tilted interferome- 
try measurement similar to that depicted in figures |9]Ell The 
interference between the red and yellow curves in Figure l20l 
measures the topological charge around the hole in A. There 
is an obvious drawback here, which is that the result of this 
measurement will not be know until after the entire procedure 
is complete. We will return to this issue later. For now, let us 
consider the other operations which we need to perform. 

During the time that the faux pass region B is available, we 
must take our qubit over it and then check whether the topo- 
logical charge around the curve B x is 1 or ip. These are both 
depicted in Figure Both of these processes must occur 
while those depicted in Figure |20| are simultaneously occur- 
ring. We envision doing both of these with a bucket brigade 
of anti-dots which are used to ferry both the measuring test 
quasiparticles and the controlled qubit across the faux pass, 
as shown in Figure [22] This is relatively straightforward for 
the qubit: the two quasiparticles comprising the qubit must 
be moved across the region B in figure |20| Of course, this 
process must occur without the two quasiparticles of the con- 
trolled qubit fusing. Hence, we need to keep them far apart, 
either with a large faux pass or by having one follow at a dis- 
tance behind the other. 

The test quasiparticle with which we measure B\ is trickier. 
Consider the red and yellow trajectories in Figure There 
should be some small amplitude t r for a quasiparticle at the 
bottom edge to tunnel to the top edge via the red trajectory, 
which takes it over the faux pass, and a small amplitude t y for 
it to tunnel via the yellow trajectory. In the 'bucket brigade' 
scenario, the red trajectory is actually composed of a series 
of hops from one anti-dot to another. Let us assume that 
the amplitude for a quasiparticle to hop from the edge onto 
the first anti-dot is t\. Let us further assume that the ampli- 
tude for it to hop from the first anti-dot to the second anti- 
dot is tbb', from the second to the third, again i^; and so on 
until the quasiparticle finally hops onto the top edge. Then 
t r ~ t\ tbb tbb ■ ■ ■ tbb, where the number of factors of tbb de- 
pends on how many anti-dots are in the bucket brigade. We 
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FIG. 20: A non-planar overpass configuration can be mimicked by breaking the region A and adding B. This is done by merging the two 
anti-dots at time ti and splitting them in the other direction. The faux pass B is then used to either apply gi or g2, as described in Section lVlTI 
These changes are then undone to return the system to its initial configuration. In order to verify that removing A was harmless, we have to 
perform a tilted interferometry measurement in which the red and yellow trajectories interfere. 



need this amplitude to be small so that the topological order 
of the state is not degraded, but is should be large enough to 
be measurable. This might be most easily done by making 
ii small and not too small. Of course, the same reason- 
ing holds for the yellow trajectory. Finally, we need the am- 
plitudes for these two processes to interfere coherently. This 
means that the coherence time for a quasiparticle on either 
one of these trajectories must be longer than the time of flight, 
which might be difficult to ensure. 

In order to implement g±, we need to also send an auxiliary 
quasiparticle over the faux pass. This can be done as shown in 
Figure|23] perhaps using a 'bucket brigade', as in Figure l22l 
We must then measure the topological charge around the curve 
(Ci, — 1), which means that we must measure the interference 
between the trajectories in Figure[23] We do this with ((2 , — 1 ) 
in the same way. 

There is a problem with the procedure described in these 
figures, which is that the configuration shown in the third pic- 
ture in Figure[20|has two anti-dots merged. Consequently, the 
state of the two anti-dots does not have exponential protec- 



tion. The splitting between the two states of the qubit formed 
by this pair of anti-dots is w ~ 1/x, where x is the linear ex- 
tent of the merged antidot. This can actually be avoided in the 
following way. Instead of merging the two anti-dots, we send 
an intermediary which shuttles from one to the other. This is 
done by breaking the anti-dot on the right into two anti-dots, 
one with electrical charge e/4 and the other with no electri- 
cal charge. We then move the neutral anti-dot to the left and 
merge it with the left anti-dot. This would simply replace the 
merger by the 'tilted merger' shown in Figure El I n order to 
have an overpass, we need the anti-dot to be annular so that 
there is a region of v = 5/2 quantum Hall fluid in the mid- 
dle of it, as shown in Figure [24] While this moving shuttle 
is between the two anti-dots, we check by ordinary interfer- 
ometry that it carries topological charge 1, rather than -0. If 
it doesn't, then we re-merge it with the right anti-dot and re- 
peat the same process until we find that the topological charge 
around the shuttle is 1. The abortive attempts at this do not af- 
fect the qubit (except possibly by an irrelevant overall phase): 
splitting a into b ® c and then re-fusing results in the original 
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FIG. 21: The interference between the red and yellow trajectories is a 
measurement of the topological charge around Bi . In order to apply 
<72, we take the controlled qubit across the faux pass 



tbb t b b 



bb 



J 



FIG. 22: The quasiparticle trajectories shown in Figures l20l and l2"Tl 
may actually look more like the trajectory on the right above: a series 
of hops from one small anti-dot to another. 



particle type, so it is a multiple of the identity. The qubit is 
clearly unaffected since the phase resulting from such opera- 
tions is independent, by locality, of the state of the qubit. In 
order to apply g2, the controlled qubit must sit in the interior 
of the shuttle as it moves from one anti-dot of the control qubit 
to the other. In order to apply g\, the auxiliary quasiparticles 
must do so. It must be noted that this approach again has the 
difficulty that the coherence times of complicated interfering 
quasiparticle trajectories must be kept long. 



FIG. 23: In order to apply g\, we must create a pair of auxiliary 
quasiparticles, take one over the faux pass (not shown), and then 
annihilate them again. While this is occurring, we must measure 
the topological charge around a curve which follows the auxiliary 
quasiparticle over the faux pass, while encircling it. By encircling 
the auxiliary quasiparticle (presumably while hopping along a bucket 
brigade of anti-dots), this trajectory obtains a non-trivial framing: it 
is the framed curve — 1). A measurement of the interference be- 
tween the red and yellow curves can determine the topological charge 
around this (tilted) framed curve. 



IX. DISCUSSION 

In this paper, we have discussed how the v = 5/2 quantized 
Hall plateau can be used as the basis of a quantum computer, 
assuming that this plateau is in the universality class of the 
Pfaffian state. Pairs of charge e/4 quasiparticles form qubits. 
We propose to pin the quasiparticles at anti-dots so that by 
moving the anti-dots, we move the quasiparticles. The two 
states of a pair of quasiparticles, |0) and |1), can be identi- 
fied with the primary fields 1, ip of the conformal field theory 
of the critical 2D Ising model, or with the spin and spin 
1 representations of SU (2)2 Kac-Moody algebra (or the re- 
lated quantum group). The value of any qubit can be read 
by a transport measurement which is sensitive to the inter- 
ference between two possible quasiparticle trajectories encir- 
cling the qubit. However, local measurements cannot distin- 
guish the two states of the qubit so long as the two quasipar- 
ticles are kept apart. The error rate is astronomically low, so 
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FIG. 24: By sending an annular intermediary between the two anti-dots, we can construct the spacetime history of Figure [171 The shuttle 
between the two antidots is annular and the island of quantum Hall fluid in the middle of the annulus is the faux pass B. A measurement of the 
interference between the red and yellow trajectories can check that the tilted hole in region A is topologically trivial as far as Chern-Simons 
theory is concerned. 



these qubits form an essentially perfect quantum memory 19 . 
Two simple gates can be implemented by quasiparticle braid- 
ing: (1) tunneling a quasiparticle from the edge between the 
two quasiparticles comprising a qubit and (2) by exchanging a 
quasiparticle from one qubit with a quasiparticle from another 
qubit. 

In order to be able to apply any possible unitary transfor- 
mation to our qubits - i.e. in order to have universal quan- 
tum computation - we can try either of two approaches. One 
is to use the unprotected operation of bringing together the 
two quasiparticles comprising a qubit so that a phase gate 



will result from the resulting energy splitting between their 
two states. Although this operation is unprotected, the error 
threshhold may not be too strict because the other operations 
are exact due to topological protection. The other approach is 
to use some complicated manipulations of the anti-dots which 
involves moving, splitting, and rejoining them in order to fool 
the topological field theory governing the Pfaffian state into 
behaving as if we have performed non-embeddable topology 
changes. Although complicated, these operations allow, in 
principle, for a universal set of exact gates. By now the reader 
may have decided that the former approach is more promising 
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in the short run because it does not require extremely compli- 
cated quasiparticle manipulations. However, if technological 
advances make the latter approach more feasible, then it has 
the virtue of complete topological protection. Also, the beau- 
tiful topology involved lends it an intrinsic 'coolness' factor. 

If the weaker v — 12/5 plateau proves to be a non-Abelian 
state related to SU (2)3 Chern-Simons theory, then neither of 
these two compromises would be necessary. We would again 
realize qubits as above, but, in this case, the braid group alone 
would be sufficient for universal quantum computation. 
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APPENDIX A: EFFECTIVE FIELD THEORY APPROACH 
TO THE PFAFFIAN STATE 

The multi-quasihole structure which we encountered in sec- 
tion IJl] is precisely the same structure as occurs in the Ising 
model. Indeed, the motivation of Moore and Read for first 
writing down the Pfaffian wavefunction was its relation to 
conformal blocks of the Ising model 6 . The first hint that there 
might be such a connection comes from the observation that 
the Pfaffian factor in the wavefunction Q is equal to a corre- 
lator of tp fields: 

M*lM«2) ...*P(z2n)) =Pi(—^—) (Al) 

Multi-quasihole wavefunctions are related to conformal 
blocks with spin fields such as 6 - 8 . Before discussing this in 
any more detail, however, we should first explain why the 
quasiparticles of the Pfaffian state have anything to do with 
the primary fields of the Ising model. 

The answer lies in the connection discovered by Witten2£ 
between 2 + 1-D Chern-Simons theories and 1 + 1- or 2-D 
conformal field theories (CFTs). According to Witter.— (see 
also the explicit constructions of Elitzur et al. 23 ), the Hilbert 
space of states of a Chern-Simons theory on a 3D manifold 
M = X x R is equivalent to the vector space of confor- 
mal blocks of an associated CFT on the 2D manifold X. 
The Hilbert space of a Chern-Simons theory with sources lo- 
cated at ri, r2, . . . , r n carrying representations p\, p2, . . . , p n 
is equivalent to the conformal blocks of an n-point correlation 
function of primary fields associated with these representa- 
tions. 



If we have an electron system which is described at long- 
wavelengths by a Chern-Simons theory, we can use the wave- 
functions of the Chern-Simons theory with sources as approx- 
imate wavefunctions of the electron system. By the above 
connection, this means we can use conformal blocks in the 
associated CFT as wavefunctions of the electron system. In 
each of these two steps, the essential features which are pre- 
served are the braiding properties of the quasiparticles of the 
system. The different primary fields in the CFT correspond 
to the different topological charges in the Chern-Simons the- 
ory, which, in turn, correspond to the different quasiparticle 
species in the electron system. 

As shown in ref. Il5ll6l the low-energy effective field the- 
ory associated with the Pfaffian state of bosons at v = 1 is 
an SU(2)2 Chern-Simons theory. The effective field theory 
for fermions at v = 1/2 (or other even-denominator fill- 
ing fractions and for bosons at other odd-denominator fill- 
ing fractions) is a deformation of this theory: a Higgs-ed 
SU (2)2 Chern-Simons theory (independent of the filling frac- 
tion) coupled to a U(l) Chern-Simons theory with a filling- 
fraction-dependent coupling constant. The CFT correspond- 
ing to this Chern-Simons theory is the tensor product of an 
SU(2)/U{1) coset model with a c = 1 [7(1) factor^ How- 
ever, the SU(2)/U(1) coset model is equivalent to the Ising 
model. According to this correspondence, the primary fields 
which are associated with half-flux quantum quasiparticles are 
Ising spin fields (multiplied by a field from the c = 1 sector). 

The U(l) factor, which accounts for the charge, gives the 
correct Abelian factors for quasiparticle statistics and con- 
tributes a factor to the ground state degeneracy. The more 
non-trivial physics is contained in the SU(2) part of the the- 
ory. Hence, we can be a little sloppy and drop their U(l) 
quantum numbers and refer to quasiparticles by their SU (2)2 
quantum numbers (which we will call 'isospin'). According to 
this nomenclature, there are three primary fields, with isospins 
0, i, 1, corresponding to 1, a, ip of the Ising model. These are, 
respectively, the vacuum, the half-flux quantum quasiparticle, 
and the neutral fermion. The topological degeneracy of multi- 
quasiparticle states reflects the decomposition of the product 
of two isospin l/2s: ^ ® ^ = © 1. Thus, there are two dif- 
ferent reasons why it is natural to call the two states of a qubit 
and 1. 

Returning now to the conformal blocks which model wave- 
functions of electrons at v — 1 /2 (in the first excited Landau 
level), we note that the corresponding CFT contains both the 
c = 1/2 Ising model and a c = 1 chiral boson (accounting for 
the electrical charge): 

S = f d 2 z (i) dt4> + (diMdrf,)) (A2) 

We retain only the right-handed part tp of <f> = <p +Tp, with 
dzip = d z Tp = 0. If we assume that the operator correspond- 
ing to the electron is: 

f el (z)=^)e^(^ (A3) 
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then we have 



*oi(*i)*ci(z 2 ) •■■ *ci(^v)e /d2zpv(z)v ^ 



n^-^) 2 ri eHzj|2/4 - pf f^ 



j<k 



(A4) 



The last term in the correlation function on the left-hand-side 
of this equation is a neutralizing charge background without 
which the Coulomb gas correlation function would vanish. To 
find the primary fields of this c = 3/2 theory, we need to put 
together the primary fields of the (right-handed chiral com- 
ponent of the) Ising model - the identity, 1; the Ising spin 
field, er; and the Majorana fermion, tp - with exponentials of 
the chiral boson tp. The primary fields must be local with re- 
spect to the electron operator - i.e. quasiparticles can have 
non-trivial statistics with each other but they must have trivial 
statistics with respect to an electron since an electron wave- 
function must be single- valued in electron coordinates. A field 
which satisfies this condition is 



This field corresponds to the charge e/4 quasiparticle: 



$qp(?/l)$qpM X 

pf ( ( z j ~ m) ( z k - m) + zj <-> z k ^ ^ 



(A5) 



Zj Zk 

nfe-^) 2 n e " |zj|2/4 ^ 

j<k j 



The four-quasihole wavefunctions in 
are given by the conformal blocks of 
($ qp <& q p4> q p$ qp * i*oi • • • *d exp(/ d 2 zpipV2))- The 
two different wavefunctions correspond to the two different 
fusion channels a ■ a ~ 1 + tp. (Furthermore, the two 
conformal blocks are the wavefunctions (|9} in the special 
basis in which the explicit monodromy of the wavefunction 
gives the complete braiding matrices^). 

The full set of primary fields is given in the table below. 
The columns correspond to Ising model primary fields while 
the rows correspond to the c = 1 primary fields. The entries of 
the table are the quasiparticle electrical charges. Each quasi- 
particle corresponds to an operator formed by multiplying the 
operator at the top of its column by the operator to the left of 
its row. Note that it is not a naive tensor product between the 
two theories because the quasiparticles containing a are off- 
set by e i¥> / 2 ^ from those containing 1, tp. (Again, these as- 
signments are determined by the requirement of locality with 
respect to the electron operator ( IA3t .) 
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One of the nice features of the relationship between the 
Pfaffian state and 577(2)2 Chern-Simons theory is that it al- 
lows us to use Witten's remarkable result relating Chern- 
Simons theory and the Jones polynomial of knot theory 22 . 
Braiding matrix elements can be obtained by computing the 
Jones polynomial of the corresponding link diagrams 1 ^^. 
For instance, the qubit-flipping property of the process which 
takes 7/3 around 771 in l|9} can be obtained by evaluating the 
Jones polynomial (operator) at q — e 7 ™' 4 for the links in Fig- 
ureEl 




FIG. 25: By evaluating the Jones polynomial at q — exp(ni/4) for 
these links, we can obtain the desired matrix elements for braiding 
operations manipulating the qubit. The boxed 1 is a projector on the 
pair of quasiparticles which puts them in the state 



What do these pictures mean and how are they evaluated? 
They are essentially Feynman diagrams for the topological in- 
teractions of quasiparticles. The lines in this picture represent 
isospin 1/2 quasiparticles. Since the electric charge is not ac- 
counted for in these diagrams, quasiparticles and quasiholes 
are identical as far as these diagrams are concerned. (The 
electric charge just contributes Abelian phase factors.) If two 
of these isospin 1/2 quasiparticles fuse to form a spin 0, then 
they can annihilate to give the vacuum. Otherwise, they fuse 
to form an isospin 1 particle, which we denote by a boxed 1 
on the two lines (as in Figure l25b. for example). Consider, 
for instance, the spacetime trajectories of the test quasipar- 
ticle and the quasiparticle on the antidot in Figure They 
will look like Figure 126b . In this figure, we assume that a 
quasiparticle-quasihole pair is created at P and the quasipar- 
ticle goes around the antidot. The other trajectory, with which 
this interferes, is depicted in figure l26*b: in this case, the test 
quasiparticle does not go around the antidot. The interfer- 
ence term between these two processes, i.e. the third term 
in equation^] is given by the matrix element between these 
two processes, depicted in Figure l26t. It is just Figure l26b 
inverted (which corresponds to turning a ket into a bra) and 
then stacked on top ofl26h. This matrix element measures the 
topological charge associated with the loop in Figurel26t. 
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(a) 



(b) 




FIG. 26: (a) A quasiparticle trajectory which winds around a quasi- 
particle at an antidot (b) a quasiparticle trajectory which doesn't wind 
around the antidot; (c) the matrix element between the states result- 
ing from these two trajectories. 



Hence, to summarize: we specify an initial state |^o) of n 
qubits by drawing 2n incoming lines, which are grouped into 
n pairs. At the bottom of the diagram (the distant past), each 
pair is either created from the vacuum (in which case this qubit 
is in the state |0)) or was fused to form an isospin 1 particle 
(in which case this qubit is in the state |1)). The final state \tp) 
is obtained by braiding these quasiparticles, which is depicted 
in the figure with the vertical direction on the page being posi- 
tive time. Finally, the matrix element between \ip) and another 
state |x) is obtained by inverting the corresponding diagram 
for \x) and stacking it on top of the diagram for \ip), con- 
necting each quasiparticle line from (\ | to the corresponding 
quasiparticle line from \ 

The matrix element associated with such a diagram is eval- 
uated recursively in the following way. Each diagram is re- 
placed by the sum of two diagrams both of which have one 
fewer crossing according to the rule: 



q 



-1/2 
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The new diagrams come with corresponding coefficients as 
indicated in the above relation. We continue this procedure 
until all crossings are eliminated. The projector on the isospin 
1 state is replaced by the explicit expression: 
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where d 
value 



-q — q 1 . Finally, every closed loop is given the 
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APPENDIX B: THE EFFECT OF ADDING OR DELETING 
BANDS OF MATERIAL TO A TOPOLOGICAL STATE 

In this appendix, we discuss how a v — 5/2 fractional 
quantum Hall droplet is modified by topology change, in par- 
ticular when bands of material are added or deleted. The basic 



guideline is that adding a band of material does not change the 
state of the system, so it is reversible; deleting a band of ma- 
terial can cause the state of the system to change irreversibly. 

In the Bravyi-Kitaev construction discussed in section fVll 
we described a process in which a band of material (the over- 
pass in the middle picture in Figure[T5l is added and then later 
removed. The spacetime history of such a process is depicted 
in Figure^] In this figure, two a quasiparticles on anti-dots 
fuse to form 1 or ip, which is the topological charge of the 
boundary. The spacetime history of the quantum Hall droplet 
with two anti-dots is shown as a 'pair of pants' legs P x I, 
where P is the disk with two punctures and I is the interval 
of time [0, 1]. The spacetime history depicting the addition 
and subsequent removal of an overpass connecting the anti- 
dots is a handle connecting the two pants legs. The union of 
this 1 -handle and the spacetime history of the droplet with two 
anti-dots isW = PxlU(l- handle). 



6-» 




1 or-0 



1 or V 



FIG. 27: The spacetime history of a process in which an overpass 
connecting two antidots is added and then removed. Warning: this 
history does not embed in 2 + 1 dimensions, so the z— coordinate in 
this picture cannot be literally interpreted as time. The handle must 
move into a fourth direction. 

We would like to check that this procedure leaves invari- 
ant the qubit supported by P (rather than, say, applies a 
phase gate). In order to do this, we imagine evaluating the 
Chern-Simons functional integral on the 3-manifold W . It 
will give a state in the Hilbert space of the boundary dW. 
However, this boundary is divided into subsurfaces by loops 
bounding specified topological charges, so the Hilbert space 
of the boundary is, in fact, the tensor product of the Hilbert 
spaces of the subsurfaces. Hence, W specifies a vector ipi in: 
Vo,o®Vo,v,a®Vo,v,a®V a ,o-,x®V* ta>x l g>Vx,x, where the factors 
come from subsurfaces 1, . . . , 6 in Figure 22. The zero label 
in the first three factors is dictated by the presence of disks in 
W capping the boundary of the first component (a cylinder). 
The gluing axiom 31 - 32 tells us that removing the 1— handle de- 
termines a canonical isomorphism to Z(P x I) carrying ipi 



to Vo in Vp* ® V ® V ,„,a <8> V ^, 



v* ® v x . 
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After supplying the canonical base vectors /3q G Vq, /3o,o-,<7 € 
Vo CT <t and /3 X) .,, € V x , x ,ipi is canonically identified with id e 
Horn (Vo- !0 -. x ) = V^^j, g) V^o-.^. Note that no a;— dependent 
phase has entered the calculation. Thus we have proved, in the 
abstract language of TQFTs, that adding and then breaking a 
band induces the identity operator on the qubit supported in 
P. 

The situation is rather different if, instead, we cut out a band 
to join the internal punctures and then restore it (i.e. fuse the 
internal punctures and then separate them). This is true re- 
gardless of whether we assume that we can use the electric 
charge of the as to ensure that each resulting puncture again 
carries a charge-| a after they are fused and split. Such an 
operation is depicted in Figure [9] We show below that this 
operation acts on P by the identity if 7 has topological charge 
1. If it has topological charge if), however, it is a z . If it is a 
linear superposition of these two possibilities, then the applied 
gate is the same linear combination of 1 and a z . The moral, in 
general, is that operations which add quantum media (in this 
case, v = 5/2— FQHE fluid) are reversible - simply delete 
what was previously added, whereas operations which delete 
are often irreversible. 

This operation can be depicted in the Feynman diagram no- 
tation introduced in appendix|A| It is either Figurel28h or!28b. 
according to the charge of 7. 



1 



(a) (b) 

FIG. 28: The spacetime history of Fieure 12*71 is equivalent to the 
Feynman diagrams above in the notation introduced in appendix lAl 

Clearly, both operators are diagonal in the (l,tp) basis. 
Furthermore, Figure [28^ is simply the identity acting on the 
P— qubit. This may be verified by direct computation of the 
diagonal entries. Using the rules introduced in appendix""""] we 
V2 • 1. The strange V2 factor is actually Sn = which 
has entered because we have not rescaled the dual physical 
Hilbert space by 1/Su prior to gluing. Taking this factor into 
account, we obtain the identity. 

Computing the diagonal entries for the second process, we 
obtain er z , as claimed, after taking into account the correction 
described above and rescaling by 1 / S^. 
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Presumably it is controlled by variable-range hopping at still 
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localized state at zero temperature is thermally excited into an- 



other localized state. Through a sequence of such hops, with an 
average range which varies with temperature, it travels across the 
system. 



